Deterministic quantum search with adjustable parameters: Implementations and applications

نویسندگان

چکیده

Grover's algorithm provides a quadratic speedup over classical algorithms to search for marked elements in an unstructured database. The original is probabilistic, and there are several schemes achieve the deterministic version, by using generalized iteration G(α,β):=Sr(β)So(α). However, all existing value range of α β limited; instance, three early they determined proportion states M/N. In this paper, we break through limitation presenting framework with adjustable parameters, which allows or be arbitrarily given. significance lies not only expansion mathematical form, but also its application value, as present two disparate problems able solve deterministically proposed framework, whereas previous ineffective.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Determinition of best set of adjustable parameters with full search and limited search methods

In case of optimization of biochemical networks the best combination of adjustable parameters has to be found keeping low the costs of modification of biochemical network and reducing the risk of unpredicted side effects of processes outside the scope of the model. Dynamic models of biochemical networks usually are in form of system of differential equations and therefore can not be optimized a...

متن کامل

Deterministic Application of Grover's Quantum Search Algorithm

Grover’s quantum search algorithm finds one of t solutions in N candidates by using (π/4) √ N/t basic steps. It is, however, necessary to know the number t of solutions in advance for using the Grover’s algorithm directly. On the other hand, Boyer etal proposed a randomized application of Grover’s algorithm, which runs, on average, in O( √ N/t) basic steps (more precisely, (9/4) √ N/t steps) wi...

متن کامل

Implementation and analysis of NFAs with adjustable deterministic blow-up

Non-deterministic and deterministic automata both have the expressive power to recognize regular languages; thus, for any non-deterministic automaton there exists an equivalent deterministic automaton that recognizes the same regular language (and vice versa). Depending on the regular language recognized, however , the number of states in minimal NFAs and DFAs recognizing the language may diffe...

متن کامل

Adaptive Testing of Deterministic Implementations

The paper addresses the problem of adaptive testing of a deterministic FSM which models an implementation under test using a nondeterministic FSM as its specification. It elaborates a method for deriving test fragments, combining and executing them in adaptive way such that the implementation passes the test if and only if it is a reduction of the specification. Compared to the existing methods...

متن کامل

Optical phantoms with adjustable subdiffusive scattering parameters.

A new epoxy-resin-based optical phantom system with adjustable subdiffusive scattering parameters is presented along with measurements of the intrinsic absorption, scattering, fluorescence, and refractive index of the matrix material. Both an aluminium oxide powder and a titanium dioxide dispersion were used as scattering agents and we present measurements of their scattering and reduced scatte...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Information & Computation

سال: 2023

ISSN: ['0890-5401', '1090-2651']

DOI: https://doi.org/10.1016/j.ic.2023.105042